N. denticulata có chiều dài cơ thể tối đa được biết đến là 32 cm[4]. Cá cái và cá đực mới lớn có màu nâu xám, lốm đốm các vệt màu xám và đỏ giúp chúng hòa lẫn màu sắc với môi trường xung quanh. Cá đực trưởng thành có màu nâu xanh lục (lốm đốm các vệt sẫm và sáng màu), vùng họng đỏ ửng. Vây hậu môn và vây ngực của chúng có màu đỏ sẫm, chóp các tia vây màu đen. Gốc vây ngực màu đỏ hồng. Vây lưng và vây bụng trong suốt, cũng có màu đỏ, riêng vây lưng có một đốm đen ở phía trước. Vây đuôi bo tròn ở cả hai giới[5][6][7].

Số gai vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 9; Số tia vây ở vây ngực: 13[6].